A heuristic method for combined optimization of layout design and cluster configuration in continuous productions

نویسندگان

چکیده مقاله:

Facility layout problems have been generally solved either hierarchically or integrated into other phases of plant design. In this paper, a hybrid method is introduced so that clustering and facilities layout can be simultaneously optimized. Each cluster is formed by a group of connected facilities and selection of the most appropriate cluster configuration is aimed. Since exact method by MIP is limited to small problems, a heuristic algorithm including constructive and improving phases is developed. In order to enhance the performance of the algorithm, systematic generation of intersection points inside available area together with shaking, split groups and Tabu list techniques are used.Then, two different examples are presented and the comparison of the results supports the merit of the proposed algorithm. For further validation, 18 test problems are solved both by the proposed algorithm and MIP by CPLEX. Comparison of the results reveals that for up to 13 facilities, the best solutions of the algorithm are equal to optimum solution of MIP but achieved in shorter times. For larger problems with higher number of facilities, even though processing times for MIP is much longer, in almost all cases, it cannot produce the best solutions of the proposed algorithm.                       

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CONFIGURATION OPTIMIZATION OF TRUSSES USING A MULTI HEURISTIC BASED SEARCH METHOD

Different methods are available for simultaneous optimization of cross-section, topology and geometry of truss structures. Since the search space for this problem is very large, the probability of falling in local optimum is considerably high. On the other hand, different types of design variables (continuous and discrete) lead to some difficulties in the process of optimization. In this articl...

متن کامل

Configuration Design Optimization Method

This work presents a method (CDOM) for optimizing multiple system level assembly characteristics of complex mechanical assemblies by placement of their components. It addresses any component shape (including non-convex, hollow, sharp edges) connected together by functional constraints. This method finds multiple solutions to the Engineering Configuration Design Problem (ECDP) and proposes a sim...

متن کامل

investigating the integration of translation technologies into translation programs in iranian universities: basis for a syllabus design in translation technology

today, information technology and computers are indispensable tools of any profession and translation technologies have become an indispensable part of translator’s workstation. with the increasing demands for high productivity and speed as well as consistency and with the rise of new demands for translation and localization, it is necessary for translators to be familiar with market demands an...

Recent developments in configuration design and optimization of mineral separation circuits; A Review

The present research reviews two basic approaches for the separation circuit configuration analysis. The first approach is to optimize the circuit configuration. In this method, after a circuit modeling, a variety of search algorithms and mathematical optimization methods are used. Previous works show that this approach has more application in the flotation process. The second approach called t...

متن کامل

A Hybrid Meta-heuristic for the Dynamic Layout Problem with Transportation System Design

This paper primarily presents a comprehensive dynamic layout design model which integrates layout and transportation system design via considering more realistic assumptions, such as taking account of fixed-position departments and distance between departments that endanger each other. In addition, specific criteria such as capacity, cost and reliability of facilities are considered in transpor...

متن کامل

investigating the feasibility of a proposed model for geometric design of deployable arch structures

deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 11  شماره 1

صفحات  180- 204

تاریخ انتشار 2018-08-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023